草庐IT

python shuffle算法性能

全部标签

xml - 3 路 XML 合并算法

我希望能够对XHTML文档进行三向合并:从文档的一些原始副本开始一个用户编辑原始文档的副本另一个用户编辑原始文档的单独副本需要一个工具来合并(自动和/或可视化)两个用户所做的更改。注意:我想在商业软件中包含此功能:所以我更喜欢免费和/或开源的东西,而不是商业工具。我怀疑如果该工具是XML感知的,比尝试使用像diff3这样实现平面文本的3路合并的软件更好鉴于所有三个输入文档都是有效的XHTML文档,生成的输出文档也应该有效我找到的工具包括:The"3DM"XML3-wayMergingandDifferencingToolFuegoCoreXMLDiffandPatchToolXmlDi

xml - XML 解析器/验证器的算法复杂性

我需要了解不同XML工具(解析器、验证器、XPath表达式求值器等)的性能如何受到输入文档的大小和复杂性的影响。是否有资源记录了CPU时间和内存使用情况如何受到……好吧,什么?文档大小(以字节为单位)?节点数?关系是线性的、多项式的还是更糟?更新在IEEEComputerMagazine,第41卷第9期,2008年9月的一篇文章中,作者调查了四种流行的XML解析模型(DOM、SAX、StAX和VTD)。他们运行了一些非常基本的性能测试,这些测试表明当输入文件的大小从1-15KB增加到1-15MB或大约1000倍时,DOM解析器的吞吐量将减半。其他模型的吞吐量没有受到显着影响。遗憾的是,

.net - 性能:XDocument 与 XmlDocument

我看过两者的比较here.这主要是一个性能问题,与内存和速度有关。我有几个大小超过100-300K的XML文档。我注意到将此信息加载到XDocument而不是XmlDocument对象时存在一些滞后。这两个对象之间是否存在严重的性能差异?他们访问XML内容的方式是否不同?在处理XML字符串时,哪个是首选,或者有区别吗?这些对象的最终用途是根据相关对象运行查询(XPath或LINQ,具体取决于)。 最佳答案 XmlDocument是文档对象模型的纯托管实现。没有与任何COM组件(例如MSXML库)的互操作性。任何其他说法都是完全虚假的

iphone - 在 iPhone 上使用 libxml2 或 NSXMLParser 性能更好?

我很好奇你的iPhone上高性能XML解析的解决方案是什么,因为它的CPU能力有限。我查看了Apple作为演示提供的XMLPerformanceApp,似乎对于他们正在解析的数据馈送(300首iTunes歌曲)..libxml2似乎总是成为最前沿的赢家。根据您在处理小于100Kb的数据方面的经验,您更喜欢什么来获得最佳性能?我目前正在使用TouchXML+libxml2,看看是否可以按原样优化解析速度。感谢您的反馈! 最佳答案 您可以随时查看我的NSXMLParser替代品。它从流中读取XML数据而不是将其全部保存在内存中,然后一次

xml - 推出您自己的 XML 解析器/XML 解析算法?

因此,作为一个有趣的项目,我决定编写自己的XML解析器。不,不解析特定文档,不,不使用XML解析器库。我的意思是编写代码将任何XML文档解析为可用的数据结构。只是因为我喜欢挑战。:-)话虽如此,到目前为止它被证明是……有趣的。它不像最初看起来那么容易解析(尤其是当您开始考虑特殊字符、CDATA、空标签、注释等时)。是否有任何人知道的任何有据可查的XML解析算法或解释?似乎到处都有记录完备的Queue和Stack以及BTree等等等等的实现,但我不确定我是否见过一个简单的、记录完备的XML解析器算法...我再说一遍:我不是在寻找预构建的解析器库!我正在寻找关于如何创建我自己的预构建解析器

sql-server - 与 NVARCHAR(MAX) 相比,SQL Server 中 XML 数据类型的性能损失是什么?

我有一个要保存日志条目的数据库。日志表中的一列包含序列化(到XML)对象,我团队中的一个人建议使用XML数据类型而不是NVARCHAR(MAX)。该表将“永久”保存日志(将来可能会考虑归档一些非常旧的条目)。我有点担心CPU开销,但我更担心DB会增长得更快(使用XML时,引用问题中的FoxyBOA的DB增加了70%)。我读过这个question它给了我一些想法,但我对澄清数据库大小是增加还是减少特别感兴趣。能否请您分享您在这方面的见解/经验。顺便说一句。我目前不需要依赖SQLServer中的XML功能(在特定情况下,我的优势几乎为零)。偶尔会提取日志条目,但我更喜欢使用.NET处理XM

xml - XML 的最佳压缩算法?

我对压缩几乎一无所知,所以请耐心等待(这可能是一个愚蠢而痛苦的明显问题)。假设我有一个带有几个标签的XML文件。text现在假设我的多个XML文件中有一堆非常长的标签和许多属性。我需要将它们压缩到尽可能小的尺寸。最好的方法是使用特定于XML的算法,该算法为各个标签分配假名,如vlt1或vlt2。但是,这不会像我尝试的那样“开放”,我想使用像DEFLATE或LZ这样的通用算法。如果存档是.zip文件,它也会有所帮助。由于我处理的是纯文本(没有像图像这样的二进制文件),所以我想要一种适合纯文本的算法。哪个生成的文件大小最小(首选无损算法)?顺便说一下,场景是这样的:我正在为包含XML文件的

算法为何重要(《数据结构与算法图解》by 杰伊•温格罗)

本文内容借鉴一本我非常喜欢的书——《数据结构与算法图解》。学习之余,我决定把这本书精彩的部分摘录出来与大家分享。 写在前面算法这个词听起来很深奥,其实不然。它只是解决某个问题的一套流程。 准备一碗麦片的流程也可以说是一种算法,它包含以下4步(对我来说是4步吧)。(1)拿个碗。(2)把麦片倒进碗里。(3)把牛奶倒进碗里。(4)把勺子放到碗里。在计算机的世界里,算法则是指某项操作的过程。上一章我们研究了4种主要操作,包括读取、查找、插入和删除。这一章我们还是会经常提到它们,而且一种操作可能会有不止一种做法。也就是说,一种操作会有多种算法的实现。我们很快会看到不同的算法能使代码变快或者变慢——高负载

使用 GeoCoordinateWatcher 时出现 Windows Phone 7 性能问题?

我可以在Application_Launching中使用GeoCoordinateWatcher来检查手机定位服务是启用还是禁用吗?这会影响性能吗?问候,派头 最佳答案 不要!让应用启动,然后再决定。即使定位服务被禁用,您也需要您的应用程序正常运行。没有时间保证确认定位服务正在运行,因此如果您等待,您可能会超过允许的启动时间。或者您只是想问如何使用GeoCoordinateWatcher?编辑:如果你只想显示一次,那么只需跟踪你是否显示了提示/消息。另请注意,由于在您的应用程序被逻辑删除时更改了设置,仅在应用程序启动时执行检查并不能

windows - MS-Windows 调度程序控制(或其他)——在较慢的 CPU 上测试应用程序性能?

是否有一些工具可以控制MS-Windows(在我的例子中是XP-SP332位)调度器,s.t.一个目标应用程序(我想测试),就像在较慢的CPU上运行一样。假设我的物理主机是2.4GHzv双核,但我希望应用程序运行时就像在800MHz/1.0GHzCPU上运行一样。我知道一些这样的程序会让旧的DOS游戏运行得更慢,但是AFAIK,它们采用消耗CPU周期来使应用程序挨饿的方法。我不想要这样的东西,也希望对时钟有更高精度的控制。 最佳答案 我相信您找不到可以直接模拟不同CPU的软件。但是像ProcessLasso这样的东西会让你控制一个程